Generalized Rank-Constrained Matrix Approximations
نویسندگان
چکیده
منابع مشابه
Generalized Rank-Constrained Matrix Approximations
In this paper we give an explicit solution to the rank constrained matrix approximation in Frobenius norm, which is a generalization of the classical approximation of an m× n matrix A by a matrix of rank k at most. 2000 Mathematics Subject Classification: 15A18.
متن کاملGeneralized Low-Rank Approximations
We study the frequent problem of approximating a target matrix with a matrix of lower rank. We provide a simple and efficient (EM) algorithm for solving weighted low rank approximation problems, which, unlike simple matrix factorization problems, do not admit a closed form solution in general. We analyze, in addition, the nature of locally optimal solutions that arise in this context, demonstra...
متن کاملRobust Generalized Low Rank Approximations of Matrices
In recent years, the intrinsic low rank structure of some datasets has been extensively exploited to reduce dimensionality, remove noise and complete the missing entries. As a well-known technique for dimensionality reduction and data compression, Generalized Low Rank Approximations of Matrices (GLRAM) claims its superiority on computation time and compression ratio over the SVD. However, GLRAM...
متن کاملComputing Lower Rank Approximations of Matrix Polynomials
Given an input matrix polynomial whose coefficients are floating point numbers, we consider the problem of finding the nearest matrix polynomial which has rank at most a specified value. This generalizes the problem of finding a nearest matrix polynomial that is algebraically singular with a prescribed lower bound on the dimension given in a previous paper by the authors. In this paper we prove...
متن کاملOn best rank n matrix approximations
Article history: Received 31 October 2011 Accepted 15 May 2012 Available online 28 June 2012 Submitted by Volker Mehrmann AMS classification: 15A60 15B48 15A03
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Matrix Analysis and Applications
سال: 2007
ISSN: 0895-4798,1095-7162
DOI: 10.1137/06065551